首页> 外文OA文献 >Non-asymptotic convergence analysis for the Unadjusted Langevin Algorithm
【2h】

Non-asymptotic convergence analysis for the Unadjusted Langevin Algorithm

机译:非调整Langevin的非渐近收敛性分析   算法

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

In this paper, we study a method to sample from a target distribution $\pi$over $\mathbb{R}^d$ having a positive density with respect to the Lebesguemeasure, known up to a normalisation factor. This method is based on the Eulerdiscretization of the overdamped Langevin stochastic differential equationassociated with $\pi$. For both constant and decreasing step sizes in the Eulerdiscretization, we obtain non-asymptotic bounds for the convergence to thetarget distribution $\pi$ in total variation distance. A particular attentionis paid to the dependency on the dimension $d$, to demonstrate theapplicability of this method in the high dimensional setting. These boundsimprove and extend the results of (Dalalyan 2014).
机译:在本文中,我们研究了一种从目标分布$ \ pi $超过$ \ mathbb {R} ^ d $的方法进行抽样的方法,该分布相对于Lebesguemeasure具有正密度,已知归一化因子。此方法基于与$ \ pi $关联的过阻尼的Langevin随机微分方程的Eulerdiscrett化。对于欧拉离散化中的恒定步长和递减步长,我们获得了非渐近边界,以收敛到总变化距离中的目标分布$ \ pi $。特别要注意对维数$ d $的依赖性,以证明该方法在高维环境中的适用性。这些界限可以改善并扩展(Dalalyan 2014)的结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号